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Appl. No. 09/560,673 

Amdt. dated 01/19/2005 

Keply lo Office Action of 10/20/2004 

Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims; 

1. (currently amended): 

A network switch having a hybrid switch architecture, comprising: 

at least two shared-memory switch fabrics, each shared-memory switch fabric being 

configured to store and retrieve packets; and 
at least two crossbar switch fabrics, each crossbar switch fabric including 
a plurality of ports for receiving packets from and transmitting packets to a 
plurality of n etwork connections, wherein the plurality of ports for each 
cmaahar switch fabric is u niq ue to that crossbar switch fabric, and 
at least two channels, each of the channels coupled to one oi the shared-memory 
switch fabrics such that each crossbar switch fabric is coupled to every 
shared-memory switch fabric, 
each crossbar switch fabric configured to couple any one of the ports to any one 
of the channels to distribute packets from one of the network connections to 
any one of the shared-memory switch fabrics and to re-collect packets from 
any one of the shared-memory switch fabrics to one of the network 
connections. 
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2. (previously presented): 

The network switch of claim 1, wherein each shared-memory switch fabric is aNxN 
shared-memory switch fabric, N being an integer greater than 1, and wherein each shared- 
memory switch fabric includes N inputs for receiving packets and N outputs for sending 
packets on M channels and wherein at least one channel of each shared-niemory switch fabric 
is coupled to one of the channels of each crossbar switch fabric. 

3. (cancelled) 

4. (previously presented): 

The network switch of claim 1, wherein each crossbar switch fabric includes a number of 
channels that is an integer multiple of a total number of shared-memory switch fabrics, the 
integer multiple being at least a factor of two. 

5. (original): 

The network switch of claim 4, comprising: 

a first and second 48x48 shared memory switch fabrics; and 
12 8x8 crossbar switch fabrics, each 8x8 crossbar switch fabric is coupled with 4 
channels of the first and second 48x48 shared-memory switch fabrics. 

6. (previously presented): 

The network switch of claim 1, wherein the aggregate data rate on the channels of each 
crossbar switch fabric is greater than the aggregate data rate on the plurality of ports of the 
crossbar switch fabric. 
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7. (previously presented): 

The network switch of claim 1, wherein the connectivity for the shared-memory switch 
fabrics is greater than the connectivity of the crossbar switch fabrics. 

8. (original): 

The network switch of claim 1, wherein each crossbar switch fabric is a lxm crossbar 
switch fabric, mbeing an integer greater than one, and wherein each lxm crossbar switch 
fabric includes 1 port for receiving and transmitting packets from and to a single network 
port and m channels for distributing and re-collecting packets to and from the shared- 
memory switch fabrics, 

9. (original): 

The network switch of claim 8, wherein m is an integer multiple of a total number of 
shared-memory switch fabrics. 

10. (original): 

The network switch of claim 9 t comprising: 

a first and second 48x48 shared-memory switch fabrics; and 
12 1x8 crossbar switch fabrics, each 1x8 crossbar switch fabric is coupled with 4 
channels of the first and second 48x48 shared-memory switch fabrics. 

11. (currently amended): 

The network switch of claim 1 , further comprising: 
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a port controller coupled to eaekof-thc plurality of ports of one of the at least two 
crossbar switch fabrics and to at least ope of the nluralitv of nHwork connections, 
th« port controller configured to retrieve packets from the_at least one network 
p ^onnection and to forward packets to any one of the plurality of ports of the 
crossbar switch fabrics and configured to receive packets from an y one o f t he 
plurality of ports of the nne of <hc at least two c rossbar switch fabrics and to 
forward packets to a destination network component via the at least one ofthe 
plurality of n etwork connections, port? 

12. (currently amended): 

The network switch of claim 1 1, further comprising: 

a notify ring coupled to each nf a plurality of p ort controllers. ^>ntte!4^-the notify 
ring configured to transfer forwarding information from a first of the plurality of 
nort controllers to »f the plurality of port control lers,.ee»tfftH€frimd 

wherein the forwarding information is used to request packets from the shared- 
memory switch fabrics by one ofthe port controllers. 

13. (previously presented): 

The network switch of claim 1 1, wherein each crossbar switch fabric is configured to 
distribute packets from one ofthe plurality of ports ofthe crossbar switch fabrics to more 
than one ofthe shared-memory switch fabrics without reference to the final port destination 
ofthe packets. 
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14. previously presented): 

The network switch of claim 1 3, wherein each shared-memory switch fabric is 
configured to store and retrieve the distributed packets from the crossbar switch fabrics in a 
shared buffer memory. 

15. (original): 

The network switch of claim 12, wherein each shared-memory switch fabric is also 
configured to send a packet buffer number indicating where a packet is stored in a shared 
buffer memory. 

16. (previously presented): 

The network switch o f claim 1 5, wherein each port controller is also configured to 
generate the forwarding information based on the packet buffer number and a switch instance 
sent from each sbared-memory switch fabric. 

17. (original): 

The network switch of claim 16, wherein each port controller is configured to request 
packets from each of the shared-memory switch fabrics using the forwarding information. 

18. (original): 

The network switch of claim 1 5, wherein packets are requested from each of the shared- 
memory switch fabrics based on an availability of a channel, and wherein the packets arc 
capable of being requested in an order different from an order the packets were received by 
the crossbar switch fabrics. 
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19. (original): 

The network switch of claim 18, wherein each crossbar switch on an egress path re- 
collects the requested packets and transmits the packets on egress ports in the order the 
requested packets were received by the crossbar switch on an ingress path before distribution. 

20. (original): 

The network switch of claim 18, wherein re-collected packets are stored in egress buffers, 
the re-collccted packets are capable of being rc-ordered in the egress buffers. 

21. (original): 

The network switch of claim 20, wherein each port controller includes: 

an egress request queue storing requests to re-collect packets from the shared- 
memory switch fabrics, and wherein the requests are serviced based on an 
availability of a channel. 

22. (original): 

The network switch of claim 20, wherein each crossbar switch fabric further includes: 

an ingress switching unit configured to receive packets and forward the received 
packets to channels coupled with the shared-memory switch fabrics; and 

an egress switching unit configured to receive requested packets from the shared- 
memory switch fabrics and forward the requested packets to a port controller. 
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23. (original): 

The network switch of claim 1, wherein the packets are data packets for an Ethernet 
network. 

24, (original): 

The network switch of claim 1 , wherein the packets are data cells for an asynchronous 
transfer mode (ATM) network or for storage area network frames, 

25-28. (cancelled) 

29. (previously presented): 

A method of using a neLwork switch having a hybrid switch architecture, the method 
comprising: 

distributing packets received from a network connection by one of a plurality of ports 
of a crossbar switch fabric to at least two shared-memory switch fabrics; and 

storing the packets distributed from the crossbar switch fabric in a shared buffer 
memory associated with each shared-memory switch fabric. 

30. (original): 

ThemeLhod of claim 29, further comprising: 

removing header or control information from received packets before distribution. 
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31. (currently amended): 

The method of claim 29, wherein distributing packets distributes packets from one of the 
plurality of ports of the crossbar switch fabrics to more than one ofthe shared-memory 
switch fabrics ^without reference to the final port destination ofthe packets. 

32. (original): 

The method of claim 29, further comprising: 

sending a packet buffer number and a switch instance for each packet stored by each 
sbared-memory switch fabric to an ingress port controller, the packet buffer 
number including information indicating where the packet is stored in the shared 
buffer memory and the switch instance including information which sbarcd- 
memory switch fabric stored the packet. 

33. (previously presented): 

The method of claim 32, further comprising: 

generating forwarding information using the packet buffer number and the switch 
instance; and 

sending the forwarding information to an egress port controller via a notify ring. 

34. (previously presented): 

The method of claim 33> further comprising: 

requesting packets from the shared-memory switch fabrics by an egress port 

controller using the forwarding information from the ingress port controller; and 
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re-collecting the requested packets from the shared-memory switch fabrics by the 
egress port controller. 

35. (original): 

The method of claim 34, further comprising: 

retrieving the requested packets from the shared buffer memory by the shared- 
memory switch fabrics; and 
transmitting the packets to a destination network component in an order the packets 
were received by the ingress port controller. 

36. (previously presented): 

The method of claim 30, further comprising: 

requesting packets Iroin the shared-memory switch fabrics by an egress port 

controller based on an availability of a channel regardless of an order the packets 
were received by an ingress port controller; and 

re-collecting the requested packets by the egress port controller; and 

re-ordering the re-collected packets such that packets are to be transmitted to a 
destination network component in an. order the packets were received by the 
ingress port controller. 
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37. (cancelled) 

38. (previously presented): 

A network switch having a hybrid switch architecture, comprising: 

at least two shared-memory switch fabrics, each shared-memory switch fabric being 
configured to store and retrieve packets; 

at least two crossbar switch fabrics, each crossbar switch fabric being coupled to each 
of the shared-memory switch fabrics and configured to distribute and re-collect 
packets to and from each of the sbared-mcmory switch fabrics; 

a port controller coupled to each of the crossbar switch fabrics and configured to 
retrieve packets from at least one network port and to forward packels to the 
crossbar switch fabrics and configured to receive packels from the crossbar switch 
fabrics and to forward packets to a destination network component via the at least 
one network port; and 

a notify ring coupled to each port controller, the notify ring configured to transfer 
forwarding information to each port controller, and wherein the forwarding 
information is used to request packets from the shared-memory switch fabrics by 
one of the port controllers. 

39. (previously presented): 

The network switch of claim 38, wherein each shared-memory switch fabric is also 
configured to send a packet buffer number indicating where a packet is stored in a shared 
buffer memory. 
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40. (previously presented): 

The network switch of claim 39, wherein packets are requested from each of the shared- 
memory switch fabrics based on an availability of a channel, and wherein the packets are 
capable of being requested in an order different from an order the packets were received by 
the crossbar switch fabrics. 

41. (previously presented): 

The network switch of claim 39, wherein each port controller is also configured to 
generate the forwarding information based on the packet buffer number and a switch instance 
sent from each shared-memory switch fabric. 

42. (previously presented): 

The network switch of claim 41, wherein each port controller is configured to request 
packets from each of the shared-memory switch fabrics using the forwarding information. 

43. (previously presented): 

The network switch of claim 42, wherein each crossbar switch on an egress path re- 
collects the requested packets and transmits the packets on egress ports in the order the 
requested packets were received by the crossbar switch on an ingress path before distribution. 

44. (previously presented): 

The network switch of claim 42, wherein re-collccted packets arc stored in egress buffers, 
the re-collccted packets arc capable of being re-ordered in the egress buffers. 
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45. (previously presented): 

The network switch of claim 44, wherein each port controller includes: 

an egress request queue storing requests to re-collect packets from the sbared- 
memory switch fabrics, and wherein the requests arc serviced based on an 
availability of a channel. 

46. (previously presented): 

The network switch of claim 44, wherein each crossbar switch fabric further includes: 

an ingress switching unit configured to receive packets and forward the received 
packets to channels coupled with the shared-memory switch fabrics; and 

an egress switching unit configured to receive requested packets from the shared- 
memory switch fabrics and forward the requested packets to a port controller. 

47. (previously presented): 

A method of using a network switch having a hybrid switch architecture, the method 
comprising: 

distributing packets received by an ingress crossbar switch fabric to at least two 
shared -memory $ witch fabrics; and 

storing the disrtributed packets from the ingress crossbar switch fabric in a shared 
buffer memory associated with each shared-memory switch fabric; and 

sending a packet buffer number and a switch instance for each packet stored by each 
shared-memory switch fabric to an ingress port controller, the packet buffer 
DockeiNo: 81S62.P165 Page 13 of 34 JAH/phs 
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number including information indicating where the packet is stored in the shared 
buffer memory and the switch instance including information which shared- 
memory switch fabric stored the packet. 

48. (previously presented): 

The method of claim 47, further comprising: 

removing header or control information from received packets before distribution. 

49. (previously presented): 

The method of claim 47, wherein distributing packets distributes packets directly, 
randomly, in a round robin, or some other selective manner to the shared-memory switch 
fabrics. 

50. (previously presented): 

The method of claim 47, further comprising: 

generating forwarding information using the packet buffer number and the switch 
instance; and 

sending the forwarding information to an egress port controller via a notify ring. 

51. (previously presented): 

The method of claim 50, further comprising: 

requesting packets from the shared-memory switch fabrics by an egress port 

controller using the forwarding infomiation from the ingress port controller; and 
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reflecting the requested packets from the shared-memory switch fabrics by the 
egress port controller. 

52. {previously presented): 

The method of claim 51 , further comprising: 

retrieving tine requested packets from the shared buffer memory by the shared- 
memory switch fabrics; and 
transmitting the packets to a destination network component in an order the packets 
were received by the ingress port controller. 

53. (previously presented): 

The method of claim 48, further comprising: 

requesting packets from the shared-memory switch fabrics by an egress port 

controller based on an availability of a channel regardless of an order the packets 

were received by an ingress port controller; and 
rc-coJ Iecting the requested packets by the egress port controller; and 
rc-ordering the re-collected packets such that packets are to be transmitted to a 

destination network component in an order the packets were received by the 

ingress port controller. 

54. (previously presented): 

A method of using a network switch having a hybrid switch architecture, the method 
comprising: 
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removing header or control information from packets received by an ingress crossbar 

switch fabric before distribution; 
distributing received packets to at least two shared-memory switch fabrics; 
storing the distributed packets from the ingress crossbar switch fabric in a shared 

buffer memory associated with each shared-memory switch fabric; 
requesting packets from the shared-memory switch fabrics by an egress port 

controller based on an availability of a channel regardless of an order the packets 

were received by an ingress port controller; 
re-collecting the requested packets by the egress port controller; and 
re-ordering the re-collected packets such that packets arc to be transmitted to a 

destination network component in an order the packets were received by the 

ingress port controller. 

55. (previously presented): 

The method of claim 54, wherein distributing packets distributes packets directly, 
randomly, in a round robin, or some other selective manner to the shared-memory switch 
fabrics. 

56. (previously presented): 

The method of claim 54, further comprising: 

sending a packet buffer number and a switch instance for each packet stored by each 
shared-memory switch fabric to an ingress port controller, the packet buffer 

Docket No: 81 S62J165 Page 16 of 34 JAH/phs 



PAGE 20/38 ' RCVDAT 1/1912005 4:19:21 PM [Eastern Standard Time] * SVR:USPT0-EFXRF-1/5 * DNIS:8729306 ' CSID:7145S73347 ' DURATION (mm-ss):09-26 



JAN-19-S005 13:23 FROM : BSTZ 



7145573347 



TO:LSPTO 



P. 21/ 



Appl. No. 09/560,673 

Amdt. dated 01/19/2005 

Reply to Office Action of 10/20/2004 

number including information indicating where the packet is stored in the shared 

buffer memory and the switch instance including information which. sharcd- 

mernory switch fabric stored the packet, 

57. (previously presented): 

The method o f claim 56, further comprising: 

generating forwarding information using the packet buffer number and the switch 
instance, and 

sending the forwarding information to an egress port controller via a notify ring. 

58. (previously presented): 

The method of claim 57, further comprising: 

requesting packets from the shared-memory switch fabrics by an egress port 

controller using the forwarding information from the ingress port controller; and 

rc-collecting the requested packets from the shared-memory switch fabrics by the 
egress port controller. 

59. (previously presented): 

The method of claim 58, further comprising: 

retrieving the requested packets from the shared buffer memory by the shared- 
memory switch fabrics; and 

transmitting the packets to a destination network component in an order the packets 

were received by the ingress port controller. 
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60. (previously presented): 

A network switch having a hybrid switch architecture, comprising: 

at least two first switch means, each first switch means for storing and retrieving 
packets; and 

at least two second switch means, each second switch means coupled to one of the 
first switch means such that each second switch means is coupled to every first 
switch means, 
each second switch means 

for receiving packets from any one of a plurality of ports included in the second 
switch means and distributing the received packets to any one of the first 
switch means, and 

rc-coJIecting packets from any one of the first switch means and transmitting the 
re-collected packets to any one of the plurality of ports, 

61. (previously presented): 

The network switch of claim 60, wherein each first switch means includes N inputs for 
receiving packets and N outputs for sending packets onN channels. 

62, (previously presented): 

The network switch of claim 60, farther comprising: 

controller means coupled to each of the second switch means 
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for retrieving packets from at least one network port and forwarding packets 

to the plurality of ports of the second switch means., and 

for receiving packets from the plurality of ports of the second switch means 
and forwarding packets to a destination network component via the at least 
one network port. 

63. (previously presented): 

The network switch of claim 62, further comprising: 

notify means coupled to each controller means for transferring forwarding 

information to each controller means, wherein the forwarding information is used 
to request packets from the first switch means by one of the controller means. 

64. (previously presented): 

The network switch of claim 62, wherein each crossbar switch fabric is configured to 
distribute packets from one of the plurality of ports of the crossbar switch fabrics to more 
than one of the first switch means without reference to the final, port destination of the 
packets. 

65. (previously presented): 

The network switch of claim 64, wherein each first switch means is further for storing 
and retrieving the distributed packets from the second switch means in a shared buffer 
memory. 
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66. (previously presented): 

The network switch of claim 63, wherein each first switch means is further for sending a 
packet buffer number indicating where a packet is stored in a shared buffer memory. 

67. (previously presented): 

The network switch of claim 66, wherein each controller means is farther for generating 
Lhc forwarding information based on the packet buffer number and a switch instance sent 
from each first switch means. 

68. (previously presented): 

The network switch of claim 67, wherein each controller means is further for requesting 
packets from each of the first switch means using the forwarding information. 

69. (previously presented): 

The network switch of claim 66, wherein packets are requested from each of the first 
switch means based on an availability of a channel, and wherein the packets arc capable of 
being requested in an order different from an order the packets were received by the second 
switch means. 

70. (previously presented): 

A network switch having a hybrid switch architecture, comprising: 

means for distributing packets received by an ingress crossbar switch fabric to at least 
two shared-memory switch fabrics; and 
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means for storing the distributed packets from the ingress crossbar switch fabric in a 
shared buffer memory associated with each shared-memory switch fabric; and 

means for sending a packet buffer number and a switch instance for each packet 
stored by each shared-memory switch fabric to an ingress port controller, the 
packet buffer number including information indicating where the packet is stored 
in the shared buffer memory and the switch instance including information which 
shared-memory switch fabric stored the packet. 

71. (previously presented): 

The network switch of claim 70 t further comprising: 

means for removing header or control information from received packets before 
distribution, 

72. (previously presented): 

The network switch of claim 70, further comprising: 

means for generating forwarding information using the packet buffer number and the 
switch instance; and 

means for sending the forwarding information to an egress port controller via a notify 
ring. 

73. (previously presented): 

The network switch of claim 72, further comprising: 
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means for requesting packets from the shared-memory switch fabrics by an egress 
port controller using the forwarding information from the ingress port controller; 
and 

means Ibr re-collccting the requested packets from the shared-memory switch fabrics 
by the egress port controller. 

74. (previously presented): 

The network switch of claim 73, further comprising: 

means for retrieving the requested packets from the shared buffer memory by the 

shared-memory switch fabrics; and 
means for transmitting the packets to a destination network component in an order the 
packets were received by the ingress port controller. 

75. (previously presented): 

The network switch of claim 71, further comprising: 

means for requesting packets from the shared-memory switch fabrics by an egress 
port controller based on an availability of a channel regardless of an order the 
packets were received by an ingress port controller; and 

means for rc-col leering the requested packets by the egress port controller; and 

means for re-ordering the re-collccted packets such that packets are to be transmitted 
to a destination network component in an order the packets were received by the 
ingress port controller. 
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70. (previously presented): 

A network switch having a hybrid switch architecture, comprising: 

means for removing header or control information from packets received by an 

ingress crossbar switch fabric before distribution; 
means for distributing received packets to at least two shared-memory switch fabrics; 

means for storing the distributed packets from the ingress crossbar switch fabric in a 
shared buffer memory associated with each shared-memory switch fabric; 

means for requesting packets from the shared-memory switch fabrics by an egress 
port controller based on an availability of a channel regardless of an order the 
packets were received by an ingress port controller; 

means for re-collecting the requested packets by the egress port controller; and 

means for re-ordering the re-collccted packets such that packets are to be transmitted 
to a destination network component in an order the packets were received by the 
ingress port controller. 

77. (previously presented): 

The network switch of claim 76, further comprising: 

means for sending a packet buffer number and a switch instance for each packet 

stored by each shared-memory switch fabric to an ingress port controller, the 

packet buffer number including information indicating where the packet is stored 

in the shared buffer memory and the switch instance including information which 

shared-memory switch fabric stored the packet. 
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78. (previously presented): 

The network switch of claim 77, further comprising: 

means for generating forwarding information using the packet buffer number and the 
switch instance; and 

means for sending the forwarding information to an egress port controller via a notify 
ring. 

19, {previously presented): 

The network switch of claim 78, further comprising: 

means for requesting packets from the shared-memory switch fabrics by an egress 
port controller using the forwarding information from the ingress port controller; 
and 

means for re-collecting the requested packets from the shared-memory switch fabrics 
by the egress port controller. 

80. (previously presented): 

The network switch of claim 79, further comprising: 

means for retrieving the requested packets from the shared buffer memory by the 
shared-memory switch fabrics; and 

means for transmitting the packets to a destination network component in an order the 
packets were received by the ingress port controller. 
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